Spectra of weighted scale-free networks
نویسندگان
چکیده
Much information about the structure and dynamics of a network is encoded in the eigenvalues of its transition matrix. In this paper, we present a first study on the transition matrix of a family of weight driven networks, whose degree, strength, and edge weight obey power-law distributions, as observed in diverse real networks. We analytically obtain all the eigenvalues, as well as their multiplicities. We then apply the obtained eigenvalues to derive a closed-form expression for the random target access time for biased random walks occurring on the studied weighted networks. Moreover, using the connection between the eigenvalues of the transition matrix of a network and its weighted spanning trees, we validate the obtained eigenvalues and their multiplicities. We show that the power-law weight distribution has a strong effect on the behavior of random walks.
منابع مشابه
Analyzing the Weighted Dark Networks using Scale-Free Network Approach
The task of identifying the main key nodes in the dark (covert) networks is very important for the researchers in the field of dark networks analysis. This analysis leads to locate the major nodes in the network as the functionality can be minimized by disrupting major key nodes in the network. In this paper, we have primarily focused on two basic network analysis metrics, degree and betweennes...
متن کاملCompact weighted Frobenius-Perron operators and their spectra
In this note we characterize the compact weighted Frobenius-Perron operator $p$ on $L^1(Sigma)$ and determine their spectra. We also show that every weakly compact weighted Frobenius-Perron operator on $L^1(Sigma)$ is compact.
متن کاملOnset of synchronization in weighted scale-free networks.
We investigate Kuramoto dynamics on scale-free networks to include the effect of weights, as weighted networks are conceivably more pertinent to real-world situations than unweighted networks. We consider both symmetric and asymmetric coupling schemes. Our analysis and computations indicate that more links in weighted scale-free networks can either promote or suppress synchronization. In partic...
متن کاملScale Free Networks from Self-Organisation
We show how scale-free degree distributions can emerge naturally from growing networks by using random walks on the network. The algorithm uses only local graph information so this is a process of self-organisation. We demonstrate that this result holds for a wide range of parameters of the walk algorithm. We show that the standard mean field equations are an excellent approximation to the real...
متن کاملNumerical Solution of Seismic Wave Propagation Equation in Uniform Soil on Bed Rock with Weighted Residual Method
To evaluate the earth seismic response due to earthquake effects, ground response analyses are used to predict ground surface motions for development of design response spectra, to compute dynamic stresses and strains for evaluation of liquefaction hazards, and to determine the earthquake induced forces that can lead to instability of earth and earth-retaining structures. Most of the analytical...
متن کامل